1940年，G.H. 哈代曾著名地寫道，數論是一門『純粹』的科學——其美麗正源於它對戰爭或商業毫無用處。他不可能比這更錯了。如今，他所浪漫化的那些整數，正是數位時代的 密碼防護 數位時代的密碼防護。本課程探討我們如何從簡單的遞迴謎題，轉變為RSA加密系統。
連續性與離散性的悖論
在連續邏輯（微積分）的世界中，我們依賴如乘法法則等規則：
$$\frac{d(fg)}{dx} = f\frac{dg}{dx} + g\frac{df}{dx}$$
或針對函數如下的遞迴積分：
$$\int \log^n |x| dx = x \log^n |x| - n \int \log^{n-1} |x| dx$$
雖然優雅，但這些連續結構是可預測的。然而，資安卻需要 單向複雜性離散數學透過因數與質數的邏輯提供這種特性：函數在一個方向上容易計算，但若沒有『金鑰』，幾乎無法逆推。
基礎要件：數學歸納法
在能確保網路安全之前，我們必須掌握 數學歸納法 以驗證處理資料的演算法。以費波那契數列 $f_n$ 為例，我們可以證明如下恆等式：
$$\sum_{k=1}^n (-1)^k f_k = (-1)^n f_{n-1} - 1$$
並使用類比畢內公式的方式驗證成長速率：
$$f_n = \frac{f_{n-1} + \sqrt{5f_{n-1}^2 + 4(-1)^{n+1}}}{2}$$
這種離散邏輯，加上 基底情況，確保像 插入排序 （演算法 4.2.3）或 tromino 鋪磚演算法 （演算法 4.4.4）能在擴展至千兆次運算時正確運作。
從模式到安全：RSA 的轉變
現代安全技術運用 隨機化演算法 及分治法。藉由基本算術定理——每個整數都有獨特的質因數『指紋』——我們建立出RSA加密系統。與微積分的連續曲線不同，RSA運作於質因數的『不規則』邏輯之上。
🎯 核心原則
數論提供『夾道』函數。雖然 分治法 搜尋（演算法 4.2.1）能快速在清單中找到姓名，但若無金鑰，找出一個2048位元整數的質因數將比宇宙年齡還久。